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o Résumé : Cette thèse se situe dans le domaine de < soft computing >. Elle a 
pour objet de développer une nouvelle version de la théorie des graphes basée 
sur les ensembles neutrosophiques (EN). Cette théorie se nomme théorie des 
eraphes neutrosophiques, en anglais neutrosophic graphs, palliant certaines 
lacunes des méthodes existantes. La nouvelle théorie est totalement différente de 
celle définie par Smarandache et Vandasamy dans leur ouvrage. Les arcs et les 
sommets sont affectés par une valeur neutrosophique (T, 1, F). La théorie des 
graphes neutrosophiques est une généralisation de la théorie des graphes flous et 
flous intuitionnistes. Puis, nous décrirons différents types de graphes 
neutrosophiques et caractéristiques associées en insistant sur les graphes 
orientés et non orientés. Enfin, nous proposons quelques algorithmes qui 
permettent de calculer des plus courts chemins entre toutes les paires de 
sommets dans un réseau modéliser par un graphe neutrosphique dont les poids 
ont des valeurs neutrosophiques. 


о Mots Clés : Ensembles neutrosophiques, graphes 


neutrosphiques, graphes  neutrosophique de type 
intervalle, graphes neutrosophique bipolaire, le problème 


du chemin le plus court. Ө 





-ре velopper un pac. 









о Un graphe est un ensemble de points, sommets ou nœuds, 
dont certaines paires sont reliées par des liaisons, arrêtes ou 
arcs, selon le type de graphe orienté ou non orienté. Les 
eraphes sont des objets mathématiques formels pour lesquels 
de nombreuses propriétés ont été caractérisées Ainsi, 
plusieurs generalisations de la théorie des graphes ont été 
proposées dans la littérature et аш permettent de modéliser 
une grande variété de problémes en se ramenant à l'étude 
de sommets et d'arcs. 


LOGIQUES: 


° La logique classique binaire manipule seulement les valeurs 0 et 1. 


Logique “Па loqigue classique binaire est basée sur les ensemble classique. 
classique 


* L'idée de base de la logique floue est de définir la valeur де verité (T) d'une affirmation 
par un nombre qui varie entre 0 et 1 progressivement, contrairement à la logique 
classique binaire qui manipule seulement les valeurs 0 et 1. 

° La théorie des sous ensemble floues utilisées par la LF est diffèrent à la théorie classique 
et binaire des ensembles 












° L’idée de base de la logique floue intuitioniste est de caractériser chaque affirmation logique dans un 
espace en 2D, ой chaque dimension de l'espace représente, respectivement, la vérité (T) et le faux (Р) 
de l'affirmation en considération, ou T, F sont les sous-ensembles réels. 







intuitionist 
е 





e [idée principale de РМ est de caractériser chaque affirmation logique dans un espace 
Neutrosophique en 3D, ой chaque dimension de l'espace représente, respectivement, la vérité (T), le 
Logique faux (F) et l'indétermination (1) de l'affirmation en considération, ой T, I, F sont les sous-ensembles 


IL réels standards ou non-standards de 1-0, 1+|. T, I, F sont des composants indépendants 
ue 
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LOGIQUES: 












° Ensemble de principes mathématiques pour la représentation et la 
manipulation des connaissances en se basant sur des degrés 

d'appartenance T(x) compris dans [0,1] 

Logique * Cette logique est fondée sur la théorie des ensembles flous inventée par Lotfi 
floue Zadeh (1965). 






° Ensemble de principes mathématiques pour la représentation et la 
manipulation des connaissances en se basant sur des degrés 
d'appartenance T(x) et de non-appartenance F(x) compris dans [0,1] 

ОЭС. Cette logique est fondée sur la théorie des ensembles flous 

PISS)  jntuitioniste inventée par K.Atanassov (1986). 


° Ensemble de principes mathématiques pour la représentation et la manipulation 
des connaissances en se basant sur des degrés d’appartenance T(x) , 
d'indtermination I(x) , et de non- appartenance F(x) compris dans [0,1] 

Logique * Cette logique est fondée sur la théorie des ensembles neutrosophiques 

"I3í«49:99:5:€ inventée par F.Smarandache (1998). 








Ensembles flous (EF) 


Soit X un ensemble de référence, un sous ensemble flou А (EF) de 
X est l’ensemble des tuplet 
A={<x, T, (x) >: x€ X J 


Avec Т,(х) une des application de X dans (0, 1] c.àd T,(x) є(0,1| 
T,(x) Représente le degré d'appartenace de x à A 








Figure -Ensemble de référence X avec un sous ensemble А 


Ensembles Flous Intuitioniste(EFI) 





coit X un ensemble de référence, un sous ensemble flou 
intuitioniste А (EFI) de X est l'ensemble des tuplet 


А-і<х,Т.(х»,Е,(ху>хе/Х) 





Avec ТАСХЭФх Ё, (х) sont des application de X dans (0, 1] 
vérifier la condition: 
O<T,(x)+7, (x) <1 


Г.(х)  Représente le degré d'appartenace de x à A 
F (x) Représente le degré de no-appartenace de x à A 








Ensembles Neutrosophique (EN) 


Soit X un ensemble de référence, un sous ensemble 
neutrosophique A (EN) de X est l'ensemble des tuplet 


А= {< x, T. (х), FL, (x), F (x) x xe XJ 


Avec I,(x),/,(x)et F,(x) sont des application de X dans (0, 1] 


vérifier la condition: 
0 € T, Cx) - £, (x) - Е, (х) 53 


T,(x) Représente le degré d'appartenace de x à A 
Représente le degré d'indtermination de x à A 
Ї, (x) , , s 
F (x) Représente le degré de no-appartenace de x à А 
A 














Ц SoitE l'ensemble de tous les pays dont les gouvernement sont élus. 


Supposons qu'on connait pour tous pays x € A, le pourcentage des électeurs qui ont vote pour le 
gouvernement correspondant, on la note par M(x) et soit u(x) = = е degré d'appartenance) et 
Sort v(x} ; cette valeur correspond la partie des électeurs qui n ont pas vote pour le gouvernement, 
par la Theorie des ensembles flous seulement, nous ne pouvons pas considerer cette valeur dans 
plus de détails, се pondant si on définie v(x) (le degre de non appartenance) comme la valeur des 
voix 86201085 aux partie ou les personnes extérieures le gouvernement, alors nous pouvons 
montrer la partie de l'électorat qui n'ont pas vote du tout ou ceux gui ont donne mauvaise vote- 
bapier etla valeur correspondante seram, (Х):1415(Х)-0 x) (le degré d'indéterminatior). 
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FALLS INTO THE SEA AND WE DO NOT KNOWN ANYTHINGS ABOUT IT, 


LET'S FLIP THE COIN ON THE SURFACE OF A SEA, THEN THE COIN 


THUS INDTERMINACY 





Fig. 1. An example of indeterminacy. 
What is tossed, 1, 3 or 5? 


Ensemble 


neutrosophique 
(Т, LF 


Intuitionstic fuzzy 


Crisp set Fuzzy sets 
T={0,1} T 





Relations entre different ensembles 


LES ENSEMBLES( Е- КІ-М) SONT DÉFINIES MATHÉMATIQUEMENT 













° Est définie par: A= (о, Í, (X) | A E U! 
Т, U |0 1| 


? 





A={<x,(T,(x), Fy (x) >| x e U) 
T, :U >|0,1] 


F, :U [0.1] O<T,(x)+F,(x) <1 










A = {< x,(T, (x), Г, (х), Fy (x) >| x e U) 
Ty:U [01] 0«Т,(5)-1,(0)--РЕ,(х) 53 
I,:U >|0,]| 





LE COMPLÉMENTS, UNION, INTERSECTION, 









e C(T(x) =1-T(x) 
* L'union deux ensembles flous A её B: Í. - max(T 4? T) 


Í, = min(T ? L) 





Ensemble 





flous ° L’intersection deux ensembles flous А et Б: 
(ЕЕ) 








e C(T(x) ,F(x) ) = (F(x) Т(х)) | 
* L'union deux ensembles flous А et B: Г, = тах(7,Т. ), Е, = min(F, Р) 
Ensemble flous 1... = min(T, š Т, ). 


Ar B 
Iesu *'lintersection deux ensembles flous A et B: 
(EFI) Е, , = max(F,,F,) 








Г = тах(7.,7,), 







e C(T(x) (х) ,F(x) )= (1-7(х), 1-H(x), 1-F(x) ) ІС 
° C(u(x) ,o(x) ,v(x) )= (v(x), olx), u(x) ) Los =min(/,,/,), 
” - e ['union deux ensembles flous А et Б: Е =min(F,,F,) 









(ЕМ) 





Neutrosophic set 


Intuitionstic fuzzy 
set 


Crisp set Fuzzy sets 





Relations entre different ensembles 





Membership Function 
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Membership Function 




















Figure 4. 
Neutrosophic Set [11] 





RÈGLES D'INFÉRENCE (FIS, IFIS,NIS) 





e Syntaxe identique à celle de la logique binaire : SI «condition» ALORS 
<conséquence> 


e «condition» est une affirmation simple ou composée. 


e L'évaluation des règles se fait sur les valeurs des T(x) et non sur les valeurs des 
variables d'e/s. 





Fuzzy 
Inference 
System 












e Syntaxe identique à celle de la logique binaire : SI «condition» ALORS 
«conséquence» 


e «condition» est une affirmation simple ou composée. 


e L'évaluation des règles se fait sur les valeurs des T(x) ,F(x) et non sur les valeurs 
des variables d’e/s. 


Intuitionstic 
Fuzzy Inferenc 
System 


e Syntaxe identique à celle de la logique binaire : SI «condition» ALORS 
«conséquence» 


— e«condition» est une affirmation simple ou composée. 
Neutrosophic 


112221 e L'évaluation des règles se fait sur les valeurs des T(x) ,1(х) ,F(x) et non sur les 
System valeurs des variables d'e/s. 





о Un graphe est un ensemble de points, sommets ou nœuds, 
dont certaines paires sont reliées par des liaisons, arrêtes ou 
arcs, selon le type de graphe orienté ou non orienté. Les 
eraphes sont des objets mathématiques formels pour lesquels 
de nombreuses propriétés ont été caractérisées Ainsi, 
plusieurs generalisations de la théorie des graphes ont été 
proposées dans la littérature et аш permettent de modéliser 
une grande variété de problémes en se ramenant à l'étude 
de sommets et d'arcs. 





° un graphe est valueé quand attache un poids (souvent а valeurs dans R) à ,chaque 
arc(arete). 


e Dans le cas non-orienté,il faut que le poids soit le méme dans les deux sens. 







* Est une représentation d'une relation flou, 
e Un graphe dont les nœuds et Les arêtes sont affectées des nombres 






* Est une représentation d'une relation flou intuitioniste 
e. Un graphe dont les nœuds et Les arêtes sont affectées des nombres 
flous intuitioniste 
intuitionis 
te 


* Est une représentation d'une relation neutrosophique 


° Un graphe dont les noeuds et Les arêtes sont affectées des nombres 


Graphe neutrosophique 
neutrosoph 


ique 








EXEMPLES DES GRAPHES CITÉ PRECEDEMENT.. 








lype de nombres Туре de nombres Туре de graphe 

affectés aux nœuds affectés aux arêtes 0017 

(vi) {E12, E13, E23! 

AA PAR) 

Nombre floue Nombre floue (T) Graphe floue 

(1) 

Nombre floue Nombre floue intuitioniste Graphe floue 

intuitioniste (T. F) intuitioniste 

(Т, F) 

Nombre neutrosophique Nombre neutrosophique Graphe neutrosophique 
T Є| (0, 1| 

GET S O<T+F <1 


GN (TLF) 0<Т-1-ЕҒ<3 


La 
théorie 


utilisée 


ЕК 


ЕКІ 


ЕМ 





UN GRAPHE FLOU (FUZZY GRAPH) 


о Un graphe flou est une paire de fonctions G = (o, р) où o est un sous- 
ensemble flou d'un ensemble non vide V-Í1vi,....vn] et u est une relation flou 
symétrique sur о. C'est-à-dire o: V — [0,1] et p : Vx V — [0,1] tel que 


u (vivj) € min(o (vi),o (vj)) pour tout vi, vj € V où узу) dénote une arête entre 
vi et у) 





Fig: Graphe floue 


Gani, А., Ahamed, M. B.: Order and Size in Fuzzy Graphs. Bulletin of Pure and Applied Sciences, Vol 22E (No.1) 
(2003) 145-148. 


UN GRAPHE FLOU INTUITIONISTE 
(INTUITIONISTE FUZZY GRAPH) 


Un graphe flou intuitioniste est une paire de fonctions G = (o, p) où 
- 0=(01,71) est un sous-ensemble flou intuitioniste d'un ensemble non vide V={v1,....,vn} tel que 01: 
V — [0,1] et x1 : V — [0,1] dénote le degré d'appartenance et degré de non-appartenanc& de 
l'élément vi V, respectivement, vérifier la condition 
О < al(vi)+ t1(vi) < 1 
-u=(a2,t2) est une relation flou intuitioniste symétrique sur o. C'est-à-dire 02 : Vx V — [0,1] et 12 
Vx V — [0,1] tel que: 
a2(vivj) <min( a2 (vi),a2 (vi) (0.4,0.3) 
t2(viv]) xmax (12 (vi), 1x2 (v1)) 


vérifier la condition, 0 < a2(vivj) + t2(vivj) < 1 


(0.3,0.2) 


pour tout vi, vj € V ou vi vj dénote une aréte entre vi et 


(0.5,0.4) 


(0.3,0.1) 


Fig: Graphe floue intuitioniste 


Gani, A. N.. A and Shajitha Begum, 5., Degree: Order and Size in Intuitionistic Fuzzy Graphs. International 
Journal of Algorithms, Computing and Mathematics,(3)3 (2010). 








UN GRAPHE NEUTROSOPHIQUE 
(NEUTROSOPHIC GRAPH) 


Un graphe neutrosophique est une paire de fonctions G = (o, р) où 


0-401,11,61) est un sous-ensemble neutrosophique d'un ensemble non vide V={v1,....,vn} tel que a1: V — [0,1] , 


tl: V — [0,1] et €1: V [0,1] dénote le degré d'appartenance , le degré d'indtermination et degré de non- 
appartenance de l'élément vi V, respectivement, vérifier la condition 


О € a1(vi)* т1(у1) + €1(v1) < 8 


-4=(0:,T2, £1) est une relation neutrosophique symétrique sur o. C'est-à-dire a2 : Vx V — [0,1] , t2 : Vx V — [0,1] 
et £2: Vx V — [0,1] tel que: 


a2(viv]) <min( 02 (vi),a2 (v1)) 


(0.4,0.3,0.4) 


12(V1V]) > max (12 (vi), T2 (v1)) 


(0.3,0.5,0.4) 
£2(V1V]) > max (e2 (v1), €2 (v1)) 






vérifier la condition, 0 < a2(viv]) + t2(vivj)+ £z(vivj) < 3 


| (0.1,0.5, 0.4) (0.5,0.4, 0.1) 
pour tout vi, vj € V où vi vj dénote une aréte entre Vi et Vj 


(0.92,0.4,0.4) 
(0.3,0.2, 0.1) 


Fig: Graphe neutrosophique 





Broumi, S., Talea, M., ВаКаП, A., Smarandache, F.: Single Valued Neutrosophic Graphs. Journal of New 
Theory, N 10, (2016) 86-101. 


Broumi, S., Talea, M., Smarandache, F. and Bakali, A.: Single Valued Neutrosophic Graphs: Degree, Order and 
Size. IEEE International Conference on Fuzzy Systems (FUZZ) 2016) 2444-2451. 





REPRÉSENTATION MATRICIELLE DES GRAPHES (Е-Е1-М) 





oue TT 0.4 0.2 02 
М--|02 06 01 | 9” | 
Ё й d М,-102 0.6 0.1 
02 0.1 03 
Floue | (0.4,0.2) (0.2,0.4) (0.2,0.3) (0.4,0.2) (0.2,0.4) (0.2,0.3) 
intuitioniste м,-|(02,0.4) (0.6,0.5) (0.1,0.4) 1 mE | | 
(0.2,0.3) (0.10.4) (0304) М = |(0.2,0.4) (0.6.0.5) (0.1,0.4) 


(0.2.0.3) (0.1,0.4) (0.3,0.4) 


neutrosophi OSOVO OTOTOD (X20 03D (0.4,0.2,0.1) (0.2,0.4.0.4) (0.2,0.7,0.7) 
que посетите (0'€ 020 Шан | 18 uu СОУ | 
(00500) (Or rr) (0500 My =| (0.2,0.4,0.4) (0.6,0.5,0.4) (0.1,0.4,0.4) 


(0.2,0.7,0.7) (0.1,0.4,0.4) (0.3,0.4,0.4) 


LES DIFFÉRENTS TYPES DES GRAPHS NEUTROSOPHIQUES 


° Les graphes neutrosophiques à valeur unique (SVNG) 

° Les graphes neutrosophiques à valeur unique uniforme (USVNG) 

• Les graphes neutrosophiques complexe à valeur unique (CNG) 

° Les graphes neutrosophiques généralisé de type 1 à valeur unique (GSVNG1) 


e Les graphes neutrosophiques Bipolaires (BNG) 
° Les graphes neutrosophiques generalisé Bipolaires de type 1(GBNG1) 
* Les graphes neutrosophiques complex Bipolaires (BCNG) 


* Les graphes neutrosophiques de type intervalle (IVNG) 
° Les graphes neutrosophiques de type intervalle de type 1(GIVNG1) 








Definition un graphe neutrosophosique bipolaire d un graphe (°= (V. E) est un paire G = (A. 
В), où A = SIS ЕР ТХ IÑ, ЕХ) est un ensemble neutrosophique bipolaire dans V et B = 
CH ІР, FB. TN. I, ЕХ) est un ensemble neutrosophique bipolaire dans V? tel que 

Tp (Уу, vj) € mini (vj. T$ (v). Te (vi vj) = max(T4 (vi). Ta (v;)) 


ЇЕ (Ууц, vj) mat, (у), 14(%))), IB (vi, Уу < min, (бу). IA vj) 
Foie: vj) = max(FA (vo. Ға(чу)). FE (Vi» Vi) ын шид (Vi). Е А (vj) pour tout ММ, E V? 


v4(0.2, 0.2, 0,4 ,-0.4, -0.1,-0.4) (0.1,0.3,0,6,-0.2,-0.3,-0.1) v- (0.1, 0.3, 0,5 ,-0.6, -0.2,-0.3) 


(0.2,0.3,0,5,0.2,-0.3,0.5) 
(0.1,0.3,0.6,-0.1,-0.6,-0.7) 


v4 (0.3, 0.2, 0,4 ,-0.2, -0.3,-0.5) (0.1,0.5,0,6,-0.1,-0.6,-0.5) v4 (0.2,0.3,0,5,-0.3,-0.2,-0.1) 


Fig. Un graphe neutrosophosique bipolaire 





UN GRAPHE NEUTROSOPHIQUE DE TYPE INTERVALLE 
Définition. Un graphe neutrosophosique de type intervalle d'un graphe G* = (V. E) est une 
pare С = (А, B) où A =< Hat Тау], Пан lay]. [Far Fal: est un ensemble 
neutrosophique de type intervalle dans V et B =< Der, Тьу], Mgr Ipu], Uer, Feul Est 
une relation neutrosophique de type intervalle sur E satisfait la condition suivante: 
І.У- {v,, v, ,..., v,1 tel que 7,,:У-40,1),Т,,:У-М0, 11,1,,:У-М0, 1], L: V ]0. 1] 
etF,;:V5[0, 1], F,5:V—[0, 1] indique le degré d'appartenance, le degré d'indétermination et 
le degré de non-appartenance de l'élément v; € V, respectivement , où 
0x Talvi) Lav) +F(v;)<3 pour tout v; € V 
2.Les fonctions Тр): Ух V [0, 1], T4,:V x V 5[0, 1], I5: V x V 5[0, 1], ]5,;: V x V >[0, 
1] et Fr VX V [0,1]. Рух V —[0, 1] sont tels que 
Гал, (vi, v;) < шиш [ar (vi). T4; (v; )] 
Tay (vj, v;) x min [Tay(vi). Tau (v;)] 
[ві (vi, v;) > Daller (vi). Ірі (vj )] 
[py (Vi Vi) = ШАХ| Би (wi). [pu (v; )] 
And 
Fs; (vi, vj) > max[Fsr (vi) Fer (17) H 
Fay (vi, v;) > max[Fsu (vi). Feu (17; ll 


Indique le degré d'appartenance, le degré d'indétermination et le degré de non-appartenance 
de l’aréte (v;. v;) Є E respectivement, ou 
0= Та (vi U; ) + Ig (vi, v;)+ Pg (vi, v;) <3 pour tout(v;, U; ) ЄЕ 





Définition. Soit G = (A, B) un graphe neutrosophic où A -4(Т,, I4. F4) est un ensemble neutrosophique des 
sommets de G et B est un ensemble neutrosophique des arêtes de G. Soit А-іхе V | T4(x)» 0,(х)” 0 et 
F4(x) > 0). Ensuite, G s'appelle un graphe neutrosophique uniforme d'un niveau К (k,, kə, k3) si Tg (х,у) = 
k..L(x)=k, et Fg(x.y) = kV (х,у) Є (VxV)et Тү (х) = kila (x) = k; et Fy(x) = К; where k,, k, et k; sont 
des réel positive tel que 0 <k,,k.,k, <1. 


Example Consider an USVNG G= (A,B) on У-іт.771.7ҙ.7,) as shown in Fig.. 


(0.3, 0.4, 0.6) 
(0.3, 0.4, 0.6) 


(0.3, 0.4, 0.6) 










(0.3, 0.4, 0.6) 
(0.3, 0.4, 0.6) 





(0.3, 0.4, 0.6) | 
(0.3, 0.4, 0.6) (0.3, 0.4, 0.6) 





he neutrosophique uniforme. 











Définition Soit V uner 


semble non vide. Considerons les deux fonctions survant : 

paler. р. pe V > [0.1] et 

Lu, ш, aa = [0,1]? .mgus supposons Ас {(р (x). (у))| өб.у)>0), Be (m 0. 0) 
(x. у) 2 OF et C= {( (x): (Y)) р(х, у) > 0}, 

Nous avons considerer wy, 00) et ue >Ü pow tout les ensembles A.B. С, since its 15 possible to have edge 
degree = 0 (for T, orl or P). 

Le triplet (V, p, о) est définie comme un graph neutrosophique généralisée de type 1(GSVNG1) s'il existe des 
fonctions 0:4-10,1|1,8:8-10,1|616:0-10,1| tel que 

& (x, y) = gl ër (x). or (y) 

ey) Bp Gn. Qn) 

Gg (x y) OU ës (xs (y))) oux; ve V. 

іі (хі ae (x), m (x). pe (x) ХЕ V represente le degre d'appartenance, le degre d mdetenmmation et le degre 
de non-appartenance de sommet x et wlr yl crx y) @ (xy), Әг(х,У)), x, vE V sont le degre 
d'appartenance, le degre d mdetermunation et le degre de non-appartenance de | arete (x, v). 








UN GRAPH NEUTROSOPHIQUE ПЕ TYPE INTERVALLE GÉNÉRALISÉE DE ТҮРЕ 1 


Définition soit V un ensemble non vide. Considérons les deux fonctions survant : 
palek o lo [рр y Vo [G1fet — 

ud 10548) [ur a] 222 РУУ — [0.1]? mous supposons 

A= (00025 ыр (УЛ) «Ев,,у)2:0 and? (x, у) >0), 

À (081004 GOL Lacer (УЛ) ef y) 2 0 anda (x,y) 20), 






C= { (Lor (x) р 00118 (оғ WD oz x, Dev (x. y) 20}, 
йн avons considérer awit. wr wt, 007 (92.02 > Ü pour tout les ensembles A.B, C , since its js possible to have 





edge degree = 0 (for T, or 1, or F). 
Le triplet (V. p.) est définie comme um graph neutrosophique de type intervalle généralisée de type 1 


(GIVNG1) sl existe des fonctions 

a A [0,1], 6:B- [ 0, 1]et 6:C- [ 0,1] tel que 

шт (x, y) = a((pr (x).pr(y))), or (x, y) = a((pr (х).рт (y))), 

Әу)“ 800507) of (х,у) = 00.87 77) 

ar») ENEC) O), аҚоу)-б(а 00,07 (уу) cux. ye V. 

іі p(x) x pe(x). pr( X), pg (x]), ХЕ V sont le degre d'appartenance, le degre d'mdétemmmation et le degre de non- 
appartenance de type mtervalle de sommet x et and (x, y= wr y), wx y), og(x: y)) x, ve V sont le degre 
d'appartenance, le degre d mdetermmation et le degre de non-appartenance de type mtervalle de l'arête (x, v). 








х<0,5г 25, 03e d. = Plets кале, Dëeiz, 042/27 = 


к | 
aMMa eT Mell 


А 











LE COMPLÉMENTAIRE D'UN GRAPHE 
NEUTROSOPHIQUE UNIFORME 


c^ C:\Documents and Settings \said\Bureau\code of single valued ne... 


complement of Single valued neutrosophic graphs is: 
membership 
membership 
membership 
membership 
membership 
membership 
membership 
membership 
membership 


En Pi Е En Cu Е „р GA P 


enter 
enter 
enter 
enter 
enter 
enter 
enter 
enter 
enter 
enter 
enter 
enter 
enter 
enter 
enter 
enter 
enter 


ейде 
edge 
edge 
edge 
edge 
edge 
edge 
edge 
edge 





no of vertex:4 

¿T.I Fb3menhership values of 
(T,1,Famenbership values of 
¿T.I Fb3menhership values of 
I. I. Fomenbership values of 
the edges tx to y»5:1 2 
(T.I.F»mnemhership values of 
the edges “x to y»5:2 3 
(T.I.F»mnemhership values of 
the edges &x to y»:3 4 
(T.I.F»memhership values of 
the edges “x to yi:4 1 
(I.I.F»memhership values of edge:H. 
the edges “x to у):4 2 
(T.I.F»memhership values of H.4 H.2 H.3 
the edges “x to y»:1 3 

¿I.T Fb5memhership values of edge:4.4 8.2 8.3 


uertex:H. 
Vertex: 
uertex: 
Vertex: 


Һы һы (ал һы 


edge :H. 
ейде: 


ñ 
ñ. 
ñ. 
ñ. 
4 
.4 
4 
4 


ñ 
ейче:Й. 
ñ 


ы ИН х МИН. © += +s + = 
Б-д Б-д Б-д Pn DN CM CJ NM 


E E B E 
шы Acal Acal Acal хүйн D М ы) 
| L| L| L| 
шы шы L2 E abba 
L| L| L| L| 


edge: 


value= 4.688666 6.660666 И. aa 
value= 4.686666 6.660068 ñ. aa 
value= H.BHHHHHH H. Hau И. aa 
value= 4.686666 6.660968 И. aa 
value= 4.688866 H. Hau И. aa 
value= 4.688666 6.660066 И. aa 

ñ ñ 

ñ ñ 

ñ ñ 





value= 6.666666 6.666666 H. HR 
value= 4.686666 H. HHH й. aa 
value= 6.666666 6.666666 H. HR 


Fig. A A uniform single valued nautrosophic graph 






Please enter по of vertex to vertex 


(a - 
True 













IF 
i<vertex*(vertex-1)/2 


True 


Please enter the edgs (x to y) to origin and destiny 





False 


















Please enter (Т,Д,Е) Membership values of edge to 
truth. membership,interminate membership,false membership 
of origin-1,destiny-1 position of element 






False 





True 
= 
truth. membership of destiny-1 , origin-1 of element-true membership of 
origin-1, destiny-1 of element 
false membership of destiny-1,origin-1 of element-false membership of 
origin-1,destiny-1 of element 
indterminate membership of destiny-1,origin-1 of element-indterminate memnership 
SS ` FALSE 
os of origin-1,destiny-1 of element 
4 іді rtex ог 
Please enter(T,LF) membership value of vertex to сеа уе 
1,0 position of vertex_membership rh Et "e 
1,1 position of vertex membership cni chr or 
i,2 position of vertex membership қалаға неу ы» 

















True 








IF 
і апа 1 
аге equal 
ЇЕ 
truth_membership+false_membership+ 
IF indeterminate_membership of origin-1, False ј=ј+1 





і > 
1,0 + 1,1 + 1,2 position of vertex membership>=3 and À 


1,0 position of vertex_membership<=3 and 
1,1 position not 0 and 1,2 position not 0 


mimimum=mimimum(i,0 and 1,0 position of vertex membership) 
maximum=maximum(i,1 and 1,1 position of vertex membership) 
maximuma=maximum(i,2 and j,2 position of vertex membership) 


truth. membership of i,j position of compliment mimimum- 
truth. membership of i,j position of element 
indterminate membership of i,j position of compliment- maximum- 
indterminate membership of i,j position of element 
false membership of i,j position of compliment=maximuma- 
false membership of i,j position of element 
3-1-1 


Error invalid input 
Error invalid input 





print truth membership,indeterminate,false membership 
of i,j position of compliment 





Exemple d'application:Matrices neutrosophiques 


1-Implementer un program en qui permet de calculer le complement 
d'un graph 


2-Developper un package pour le matrices neutrtrosophiques 


Input : Matrices d'appartenance(a.m), output :Matrices neutrosophique 

matrices d'indterminaction (a.i), Matrices 

de non —appartenance(a.n) 

a.m =[0 0.2 0.5; 0.2 0 0.4; 0.3 0.4 0] А=пт(а.т,а.і,а.п) 

a.i=[0 0.3 0.5; 0.3 0 0.5; 0.4 0.5 0]; А = 

а.п=[1 0.4 0.6; 0.4 1 0.4; 0.1 0.1 1]; 

b.m =[0 0.3 0.4; 0.6 0 0.3; 0.2 0.5 0] <0.00, 0.00, 1.00> <0.20, 0.30, 0.40> <0.50, 0.50, 0.60> 


b.i=[0 0.5 0.6; 0.4 0 0.6; 0.2 0.3 0]; «0.20, 0.30, 0.40» «0.00, 0.00, 1.00» «0.40, 0.50, 0.40> 
b.n=[1 0.3 0.6; 0.3 1 0.2; 0.1 0.1 1]; «0.30, 0.40, 0.10» «0.40, 0.50, 0.10» «0.00, 0.00, 1.00» 
B=nm(b.m, b.i, Б.п) 
«0.00, 0.00, 1.00» «0.30, 0.50, 0.30» «0.40, 0.60, 0.60» 
«0.60, 0.40, 0.30» «0.00, 0.00, 1.00» «0.30, 0.60, 0.20» 
«0.20, 0.20, 0.10» «0.50, 0.30, 0.10» «0.00, 0.00, 1.00» 








Input : Matrices output :Matrices neutrosophique 
d’appartenance(a.m), 

Matrices de non — 

appartenance(a.n) 

a.m=[0 0.2; 0.4 0] A=im(a.m,a.n) 

a.n=[1 0.3; 0.5 1] 


«0.00, 1.00» <0.20, 0.30> 
«0.40, 0.50» «0.00, 1.00» 





FILE H : co 
< e? + D: + MATLAB R2013ok + intuitionstic fuzzy matrices + fuzzy calc F 
Current Folder Ka Command Window 

[| Name + 
= Ш Фіт 

Si ae_comp.m 

f char.m 

fe checkim.m 

f) disp latex.m 

Si display.m 

* | getnonim.m 

f im.m 

f) length.m 

Ei minus.m 

fe) plus.m 

fe) SC comp.m 

fe) size.m 

Be) transpose.m 
@sterm 
@term 









>> a.m [0 0.2; 0.4 0] 








m: [2x2 double] 
n: [2x2 double] 









>> a.n=[1 0.3; 0.5 1] 









m: [2x2 double] 
n: [2x2 double] 








>> Á-im(a.m,a.n) 






A - 


«0.00, 1.00» «0.20, 0.30» 
«0.40, 0.50» «0.00, 1.00» 


Jx >> 





























Current Folder т) | Command Window 










ГІ Name ж >> a.m =[0 0.2 0.5; 0.2 0 0.4; 0.3 0.4 0] 
El @пгп 
f^ ae comp.m а = 
Ё | char.m 
fc] checknm.m m: [3x3 double] 
f] com ti.m i: [2x2 double] 
f] complement2.m n: [2x2 double] 
EI com PT 
4-2 >> a.i-[0 0.3 0.5: 0.3 0 0.5; 0.4 0.5 01: 
mon >> a.n-[1 0.4 0.6: 0.4 1 0.4; 0.1 0.1 1]: 
бе g ERA >> A-nm(a.m,a.i,a.n) 
fe те «артан рте 
57) largest.m 
F) length.m E 
ЁС Max. цан 


fe) maxminmin.m 
f minmaxmax.m 
fe) minus.m 

fe) ndiv.rn 

LS АА. 


«0.00, 0.00, 1.00» «0.20, 0.30, 0.40» «0.50, 0.50, 0.60» 
«0.20, 0.30, 0.40» «0.00, 0.00, 1.00» «0.40, 0.50, 0.40» 
«0.30, 0.40, 0.10» «0.40, 0.50, 0.10» «0.00, 0.00, 1.00» 


Jx >> 





8 score.m 


Fe) «nftadrd.m 











«m + ЖӘ ei 


Current Folder 





E] ІН 





> D: » MATLAB R2013ok + matrices neutrosophiques > 


Command Window 


<0.00, 0.00, 
<0.20, 0.30, 
<0.30, 0.40, 


<0.00, 0.00, 
<0.60, 0.40, 
<0.20, 0.20, 


<0.00, 0.00, 
<0.60, 0.30, 
<0.30, 0.20, 























1.00» «0.20, 
0.40> «0.00, 
0.10> «0.40, 


1.00» «0.30, 
0.30» «0.00, 
0.10» «0.50, 


>> At=mMaxminmin (A,B) 


1.00> <0.30, 
0.30» «0.00, 
0.10» «0.50, 


>> At-minmaXxmax (4, B); 
>> At=minmaxmax (А, B} 


1.00> <0.20, 
0.40> <0.00, 
0.10> <0.40, 


0.30, 
0.00, 
0.50, 


0.50, 
0.00, 
0.30, 


0.30, 
0.00, 
0.30, 


0.50, 
0.00, 
0.50, 


0.4027 
1.00» 
0.10> 


0.30» 
1.00» 
0.10> 


0.30> 
1.00> 
0.10> 


0.40> 
1.00> 
0.10> 


<0.50, 
<0.40, 
<0.00, 


<0.40, 
<0.30, 
<0.00, 


<0.50, 
«0.40, 
«0.00, 


«0.40, 
«0.30, 
«0.00, 


0.50, 
0.50, 
0.00, 


0.60, 
0.60, 
0.00, 


0.50, 
0.50, 
0.00, 


0.60, 
0.60, 
0.00, 


0.60- 
0.40 
1.00» 


0.60» 
0.20» 
1.00» 


0.607 
0.20» 
1.00» 


0.60» 
0.40» 
1.00» 





| | 
MAI L 
1 ! 






< Фф yl k D: + MATLAB R2013ok k matrices neutrosophiques F 
Current Folder 
|] Name + >> А 

E 1 @nm 
fe ae comp.m А = 
D) charm 
f) checknm.m | <0.00, 0.00, 1.00> <0.20, 0.30, 0.40» <0.50, 0.50, 0.607 
Ё | «0.20, 0.30, 0.40» «0.00, 0.00, 1.00» «0.40, 0.50, 0.40» 
= complement2.m | «40.30, 0.40, 0.10» «0.40, 0.50, 0.10» «0.00, 0.00, 1.00» 
Ё | сотрой т >> At=complement1 (A) 
| disp latexm 
fe] display.m At = 

1 t = 
| getnonim.m 


Pe lar | 
5 | gest.m | | . 
EI len же 41.00, 0.00, 0.00> <0.40, 0.30, 0.20» «0.60, 0.50, 0,50» 


se^ «0.40, 0.30, 0.20» «1.00, 0.00, 0.00» «0.40, 0.50, 0.40» 
#8} maxminmin.m «0.10, 0.40, 0.30» «0.10, 0.50, 0.40» «1.00, 0.00, 0.00» 


fe minmaxmax,m л id 
fe minus.m 

fe) ndiv.m 

fe) nm.m 











CALCUL DU CHEMIN LE PLUS COURT DANS UN 
ENVIRONNENT NEUTROSOPHIQUE. 












* Crsip shortest path problem (SPP) 
* Un graphe dont les noeuds et Les arétes sont affectées des nombres precise. 
e Basé sur l'algorithm classique : Djikstra, Prim , kruskal...etc 








e Probléme du chemin le plus court flou (Fuzzy shortest path problem) (FSPP) 
* Un graphe dont les nœuds et Les arêtes sont affectées des nombres flous 
e Basé sur l'algorithm floue :fuzzy Djikstra, fuzzy Prim , fuzzy kruskal...etc 


e Probléme du chemin le plus court flou intuitionsite(Intuitionstic Fuzzy shortest path problem)(IFSPP) 


* Un graphe dont les noeuds et Les arétes sont affectées des nombres flous intuitioniste 
(TIFN,TrIFN..) 


“Баве sur l’algorithm floue intuitioniste :intuitionstic fuzzy Djikstra, 


* Probléme du chemin le plus court neutrosophique( Neutrosophic shortest path problem )(NSPP) 


* Un graphe dont les noeuds et Les arétes sont affectées des nombres neutrosophiques( 
TNN,TRNN.....) 


e Basé sur l'algorithm neutrosophique:Djikstra 

















o Single valued neutrosophic numbers 

o Interval valued neutrosophic numbers 

o Bipolar neutrosophic numbers 

о Trapezoidal fuzzy neutrosophic numbers 
o'Iriangular fuzzy neutrosophic numbers 
о Single valued triangular fuzzy numbers 
o Single valued trapezoidal fuzzy numbers 





TRAPEZOIDAL FUZZY NEUTROSOPHIC NUMBERS 


Tex). sx). 
Fx) 


Fx) | 





T(x) | 





Oo Пі сі cz аз Ві C3 Da aa са ba a4 DA 1 


(а) Graphical representation of TrNFN 





L'algorithme de Dijkstra étendue sert à résoudre le probleme du 
plus court chemin entre source et destination 





а-< (34,54, c4); Tala E, » 


Type de l'arc 


Algorithme 





Applying Dijkstra Algorithm for Solving (T, L, F) 
Neutrosophic Shortest Path Problem 


Application of Dijkstra Algorithm NE ІШ NE. 
for Solving Interval Valued É Ч Wi ү ИД n n у 1 


Neutrosphic Shortest Path 
Problem 


9 «10.2, 0.3], (0.2, 0.5], (0.4, 0.51» © 


«[0.2, 0.41-10:3, 0.5], (0.1, 0.2]> 







«0.4, 0.6], Ю.2, 0.41, (0.1, 0.3|» 


ae 0.51» 


<[0.3, 0.4], (0.1, 0.2], (0.3, 0.51» 







<[0.1, 0.2], [0.2, Q.3], (0.4, 0.51» 


«0.3, 0.6], 10.4, 0.2], (0.1, 0.4|» 


<[0.1, 0.3], 10.3, 053149.2, 0.31» 


utilisé 
Duikstra 
étendue 


Diikstra 
étendue 





ГУ. SINGLE VALUED NEUTROSOPHIC DIJIKSTRA ALGORITHM 
In this subsection, we slightly modified the fuzzy Dijkstra 
algorithm adapted from [27] in order to deal on a network 
with parameters characterized by a single valued neutrosophic 
numbers. 

This algorithm finds the shortest path and the shortest distance 
between a source node and any other node in the network. The 
algorithm advances from a node 1 to an immediately 
successive node | using a neutrosophic labeling procedure. Let 


ERST 


м, be the shortest distance from node 1 to node 1 and 
5 Ся гс O be the length of (1. 1) edge. Then, the neutrosophic 
label for node | 15 defined as: 

[z ,.il=[#, @ 2 il. Sd-o0. (15) 
Here label | z ,. 1] mean we are coming from nodes 1 after 
coverms а distance zz j from the starting node. Dijkstra’s 


algorithm divides the nodes into two subset groups: 
Temporary set (T) and Permanent set (PF). А temporary 
neutrosophic label can be replaced with another temporary 
neutrosophic label, 1f shortest path to the same neutrosophic 

node is detected. At the point when no better path can be 
found, the status of temporary label is changed to permanent. 

The steps of the algorithm are summarized as follows: © 


Step 1 Assign to source node (say node 1) the permanent label 
| (0.1.1) .-]. Set 1-1. 


Making a node permanent means that it has been included in 
the short path. 


Step 2 Compute the temporary label | zi. © а, ‚ 1] for each node 





1 that can be reached from 1, provided 1 is not permanently 
labeled. If node | is already labeled as [z T К| through another 
node k, and if S( ë, € d.) < 6(й,) replace Гй,, k] with 
| 4, ® d, . i]. 

Step 3 If all the nodes are permanently labeled, the algorithm 
terminates. Otherwise, choose the label Tu. s] with shortest 
distance (и, ) from the list of temporary labels. Set 1= r and 
repeat step 2. 

Step 4 Obtam the shortest path between node 1 and the 


destination node | by tracing backward through the network 
using the labels information. 








о Améliorer le package neutrosophique sous 
Matlab pour qu'il puisse manipuler les matrice 
neutrosophiques bipolaires et neutrosophique de 
type intervalle. 


o L’implémentation de l'algorithme de diikstra 
étendue sous Matlab. 


O ...ete 
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